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1  Objectives 

The  objectives  of  AFOSR  grant  no.  FA9550-06- 1-0370  arc  as  follows: 

1  Enhance  online  reflection  and  understanding. 

2.  Visualize  and  augment  the  propagation  of  influence. 

3.  Promote  integrated  human-computer  creative  collaboration. 

4.  Embed  developed  systems  in  larger  collaborative  systems  and  data-inining  infrastructures. 

5.  Pilot  developed  systems  in  simulated  AF  environment. 

Significant  progress  has  been  made  on  each  goal.  The  progress  is  briefly  reviewed  in  the  next 
section. 

2  Status  of  Effort 

The  key  efforts  conducted  as  part  of  AFOSR  grant  no.  FA9550-06-1-0370  from  October  1,  2005  to 
September  31,  2008  can  be  summarized  as  follows: 


2 


Fast  tagging  and  summarization  for  online  conversations  created.  A  key  element  to  en¬ 
hance  reflection  and  understanding  is  to  reduce  the  amount  of  time  required  for  situation 
awareness  on  online  conversations.  Due  to  the  fast  pace  of  such  conversations  we  proposed 
fast  methods  for  conversation  analysis  and  summarization.  Efficient  methods  for  extracting 
relevant  tags  and  summarizing  sentences  out  of  online  conversations  were  reported  using  con¬ 
versations  gathered  from  blogs.  Such  methods  helped  reducing  the  awareness  time  required 
for  properly  grasp  the  direction  of  the  conversation. 

Topic  tracking  and  transition  detection  helped  understanding  conversation  dynamics. 
Tagging  and  summarization  of  online  conversations  provide  a  good  overview  of  discussion. 
However,  they  do  not  provide  an  accurate  blueprint  of  the  conversation  dynamic  nature. 
Using  the  tagging  techniques  developed,  we  created  topic  tracking  and  transition  detection 
techniques  for  online  conversations.  Such  techniques,  when  properly  coupled  with  the  right 
visualization  tools,  allow  us  to  link  relevant  topics  and  time.  They  also  allow  us  identifying 
when  online  conversations  move  from  one  topic  to  another,  painting  an  accurate  blueprint  of 
the  analyzed  online  conversation. 

Pilot  studies  on  identifying  semantic  building  blocks  on  online  conversations.  Online 
communication  takes  advantage  of  the  implicit  freedom  that  the  communication  channel 
provides.  People  tend  to  create  and  use  new  terms  and  expressions,  giving  concise  meaning  to 
groupings  of  such  newly  created  language  artifacts.  Enhancing  the  semantic  understanding 
of  online  conversations  requires  the  ability  to  identify  these  newly  created  constructs. 
Following  the  ideas  and  techniques  that  lead  to  the  creation  of  competent  genetic  algorithms 
(Goldberg,  2002),  we  have  proposed  an  initial  model  to  identify  semantic  building  blocks  on 
online  conversations.  Pilot  studies  showed  that  for  reasonable  size  conversations,  blocks  of 
semantically  equivalent  concepts  where  properly  identified. 

Visualization  for  topic  overlap  successfully  identifies  groups  of  expertise.  Enhancing 

the  visualization  to  boost  reflection  on  online  conversations  greatly  benefited  from  the 
advances  developed  on  tagging,  topic  tracking  and  transition  detection.  However,  any  given 
conversation  involves  people.  Thus,  SAINT  also  focused  mapping  topics  to  people.  Such 
a  mapping  allows  us  to  better  characterizing  the  interests  and  expertise  of  participants  in 
any  given  online  conversation.  With  this  goal  in  mind,  we  develop  complementary  analysis 
and  visualization  tools  to  SAINTs  influence  diffusion  models  able  to  map  and  visualize  key 
topics  to  people.  Given  any  conversation  we  are  able  to  present  and  visualize  the  degree  of 
overlap  between  the  participants.  Such  analysis  and  visualization  tools  successfully  identified 
significant  groups  of  interest  and  expertise  on  real-world  online  focus  groups  conducted  with 
commercial  partners. 

Evaluation  relaxation  for  interactive  genetic  algorithms  invented.  Interactive  gcntic  al¬ 
gorithms  arc  able  to  building  models  of  user  interaction  when  embedded  on  collaborative 
environments.  One  of  the  bottlenecks  of  interactive  GAswhere  users  evaluate  the  relative 
quality  of  candidate  solutionsis  user  fatigue.  Building  models  of  human-collaboration  re¬ 
quires  mitigating  the  effects  of  repetitive  interactions.  A  principled  method  for  eliminating 
user  fatigue  was  invented  and  significant  speedups  were  reported.  In  essence,  the  method 
relics  on  a  surrogate  induced  from  a  partial  ordered  graph  of  user  preferences.  The  surrogate 
is  used  for  optimization  to  partially  replace  expensive  user  evaluations. 

Standardized  conversation  format  allows  homogeneous  access  for  analytic  components. 

Online  conversation  may  take  different  forms.  Email,  instant  messaging,  blogs,  and  wikis  me- 
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dia  provide  their  own  standardized  representation  of  the  conversations.  Such  heterogeneous 
representation  makes  it  harder  to  allow  conversation  analytics  across  the  set  of  present  and 
future  online  communication  media.  Thus,  we  defined  a  basic  ontology  to  describe  online 
conversations  independently  of  the  originating  media.  Based  on  RDFs,  SAINTs  conversation 
standardization  allows  unified  access  for  the  analytic  tools  to  online  conversations,  regardless 
of  the  originating  media.  Standardized  online  conversations  are  stored  on  efficient  RDF 
repositories  for  proper  storage  and  management. 

SAINTs  non-intrusive  pluggable  technology  pilot  developed  and  deployed.  A  key  goal 
of  SAINT  technology  is  its  pluggable  and  non-intrusive  nature.  Connecting  to  existing  legacy 
systems  or  publicly  available  online  conversation  source  should  not  change  or  interfere  with 
the  current  IT  organizational  setup.  Likewise,  standardized  access  and  interoperability  with 
SAINTs  components  are  also  part  of  such  an  endeavor.  We  have  released  a  first  pilot  of 
SAINTs  architecture  able  to  interoperate  with  common  technologies  and  products  facilitat¬ 
ing  the  analysis  of  RSS  feeds,  blogs,  email,  and  discussion  boards.  Also,  such  pilot  allows  third 
party  application  to  have  access  to  its  analytic  components  via  web  services.  SAINT  archi¬ 
tecture  successfully  powered  conversation  analysis  oil  different  scenarios  involving  academic 
and  commercial  partners. 

Better  understanding  of  online  creative  sessions.  Advances  on  the  integration  of:  (1)  fast 
tagging  and  summarization  of  its  contents,  (2)  topic  tracking  and  topic  transition  detection, 
(3)  measures  of  participants  impact  and  influence,  and  (4)  techniques  for  identifying  semantic 
building  blocks.  Building  on  the  top  of  these  elements  we  focused  on  quantifying  and  advanc¬ 
ing  the  principled  understanding  of  the  performance  boost  introduced  by  modeling  online 
conversations  as  evolutionary  computation  processes.  Our  results  showed  that  modeling  the 
conversation  as  a  sclectorccombinativc  process  could  increase  the  activity  of  participants  (up 
to  2.6  times  more  messages).  Also,  modeling  an  online  conversation  after  human-based  ge¬ 
netic  algorithms  led  to  richer  discussions  with  more  distinct  ideas  (3  times  more)  without 
penalizing  quality.  Moreover,  to  achieve  the  same  number  and  quality  and  number  of  ideas 
using  a  sclcctorecoinbinative  required  less  time— approximately  one  third  of  the  time  required 
by  traditional  means  hence  reducing  participants  fatigues. 

Understanding  human-computer  interaction  modeling.  Active  interactive  genetic  algo¬ 
rithms  (aiGAs)  showed  that  building  accurate  models  of  human-computer  interaction  was 
possible.  aiGAs  also  reveled  themselves  as  powerful  tools  to  combat  user  fatigue  by  actively 
modeling  user  preferences.  aiGAs  could  provide  speed  ups  between  3  and  7  times.  Such 
spccdups  were  possible  by  reducing  generating  educated  guesses  after  user  preferences  thanks 
to  aiGA  interaction  modeling.  Despite  these  impressive  results,  we  still  lacked  a  principled 
understanding  of  how  to  size  the  human-computer  interaction.  That  is,  how  many  distinct 
solutions  and  comparisons  should  we  present  to  a  user.  To  answer  this  question  our  research 
involved  exploring  graph-theoretic  measures  to  understand  the  key  element  of  the  sizing  pro¬ 
cess:  The  partial-ordering  graph.  Using  measures  such  as  the  density  of  a  graph,  we  identified 
the  existence  of  a  lower  bound  in  the  density  of  the  partial-ordering  graph  to  achieve  and 
accurate  interaction  modeling  (power  law  based).  The  density  boundary  could  then  be  used 
to  correctly  predict  when  a  particular  interaction  sizing  will  fail  or  succeed.  It  also  helped 
on  conducting  informed  design  decision  to  improve  the  modeling  of  aiGAs,  and  explain  why 
some  models  could  not  work. 

Fitness  inheritance  boosting  genetics-based  machine  learning.  A  key  element  to  the  effi- 
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ciency  of  SAINT  modeling  techniques  is  the  ability  to  learn  accurate  models  quickly.  To 
guarantee  such  efficiency  we  brought  competent  genetic  algorithms  lessons  into  the  genetics- 
based  machine  learning  (GBML)  realm — a  learning  technique  commonly  use  in  the  SAINT 
project.  SAINT  efforts  focused  on  the  reduction  of  the  rule-matching  time  required  by  GBML 
techniques  which  may  take  up  to  99%  of  the  overall  execution  time  as  we  have  shown.  Build¬ 
ing  on  efficient  enhancement  techniques  for  competent  genetic  algorithms,  we  adapted  fitness 
inheritance  technique  to  allow  building  surrogate  functions  that  compute  the  accuracy  of  the 
rule  matching  process-  which  often  requires  the  ability  to  deal  with  overlapping  building 
blocks.  Research  results  showed  that  computing  the  matching  accuracy  using  surrogate  func¬ 
tions  of  the  matching  process  could  be  obtained  when  overlapping  building  blocks  could  be 
expressed.  Once  such  surrogate  functions  was  created,  there  was  no  need  to  explicitly  execute 
the  rule  matching  mechanics  for  a  given  problem,  since  the  accuracy  could  be  estimated  using 
the  obtained  surrogate  function. 

Meandre:  Flexibility  via  data-intensive  flow.  After  the  creation  of  a  non-intrusive  pluggable 
pilot  architecture  for  SAINT  —as  reported  previously  we  started  developing  the  next  gen¬ 
eration  of  flexible  infrastructure  required  for  the  SAINT  vision.  Building  on  semantic- web 
technologies,  Meandre  is  a  semantic-driven  data-intensive  flow  execution  architecture.  Me¬ 
andre  was  originally  conceived  as  a  flexible,  reconfigurable,  and  reusable  infrastructure  for 
data-intensive  applications.  Meandre  can  scale  from  a  single  laptop  to  large  clusters  trans¬ 
parently.  It  allows  the  creation  of  components  using  several  languages  (basic  computation 
units),  which  can  later  be  orchestrated  together  in  a  flow  (a  complex  computation  task).  The 
overall  design  heavily  relics  on  semantic-web  technologies  and  service  oriented  architectures. 
Meandre  has  also  given  birth  to  the  ZigZag  programming  language  for  data-intensive  flow 
programming.  The  SAINT  team  has  also  migrated  all  the  research  algorithms  for  conversa¬ 
tion  analysis  and  visualization  to  Meandre  components.  Doing  so,  SAINT  fulfills  one  of  the 
key  elements  of  its  original  proposal,  to  minimize  the  gap  for  transferring  successful  research 
onto  reusable  products.  For  more  information  please  see  http://scasr.org/meandre. 

Meandre  beyond  SAINT.  Meandre  infrastructure,  originally  designed  and  developed  under 
SAINT,  has  been  adopted  by  the  National  Center  for  Supcrcomputing  Applications  as  its 
main  infrastructure  for  conducting  data  and  text  mining  for  the  humanities  under  the  SEASR 
project.  The  SEASR  project  is  developing  Meandre  data  and  text  ruining  components,  ex¬ 
tending  the  ecology  of  components  that  can  be  quickly  reused  to  face  new  analytic  tasks. 
Other  humanities  projects  like  Monk  and  Ncma  have  also  recently  adopted  Meandre.  The 
evolutionary  computation  package  (E2K)  widely  used  in  SAINT  has  also  been  migrated  to 
the  new  Meandre  infrastructure. 

Semantic  description  of  online  conversations  and  visualizations.  Online  conversation 
may  take  different  forms.  Email,  instant  messaging,  blogs,  and  wikis  media  provide  their 
own  standardized  representation  of  the  conversations.  During  the  last  reporting  period. 
SAINT  focused  on  creating  a  homogeneous  description  format  generic  enough  to  engulf  all 
these  heterogeneous  sources.  SAINT  has  continued  this  effort  during  the  reported  period 
summarized  by  this  report  by  consolidating  these  descriptions  under  the  RDF  umbrella. 
Ontological  descriptions  of  conversations,  and  also  now  analysis  results,  and  visualization 
formats  are  available  under  RDFS  or  OWL.  Such  standardization  greatly  simplified  the 
curation,  storage,  and  exchange  of  such  valuable  information. 

Rapid  SAINT  distribution  and  deployment  via  hardware  virtualization  in  the  cloud. 
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Rapid  deployment  of  SAINT  technology  requires  the  ability  to  run  on  available  (or  assigned) 
resources  and  minimize  the  configuration  and  installation  efforts.  SAINT  analytic  and 
visualization  solutions  should  be  deployable  quickly  and  reliably  across  multiple  OS  including 
cloud-computing  scenarios.  To  achieve  such  a  goal,  SAINT  relies  on  hardware  virtualization 
as  the  key  to  maximize  deployment  portability.  We  created  several  virtual  appliances  con¬ 
taining:  (1)  SAINTs  online  discussion  community  software,  (2)  the  analytics  infrastructure, 
(3)  specialized  pluggable  conversation  extractors,  and  (4)  publishing  capabilities  for  analytic 
and  visualization  services.  Each  specialized  virtual  appliance  contains  a  canned  version 
of  SAINT  ready-to-use  technology  making  tedious  installation  and  configuration  processes 
unnecessary.  Virtual  appliances  streamline  the  deployment  of  SAINT  by  providing  a  ready 
and  scalable  off-the-shelf  solution 
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Lanzi,  P.-L.,  D.  Loiacono,  S.  W.  Wilson,  and  D.  E.  Goldberg,  XCS  with  Computable  Prediction  in 
Multistcp  Environments.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2005),  1859-1866  (2005). 

Llora,  X.,  K.  Sastry,  and  D.  E.  Goldberg,  The  compact  classifier  system:  Motivation,  analysis 
and  first  results.  Proceedings  of  the  2005  Congress  on  Evolutionary  Computation ,  1,  596-603, 
(2005). 

Llora,  X.,  K.  Sastry,  D.  E.  Goldberg,  The  Compact  Classifier  System:  Motivation,  Analysis,  and 
First  Results.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO 
2005)  [poster],  1993  1994  (2005). 
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Llora,  X.,  K.  Sastry,  D.  E.  Goldberg,  A.  Gupta,  and  L.  Lakshmi,  Combating  User  Fatigue  in  iGAs: 
Partial  Ordering,  Support  Vector  Machines,  and  Synthetic  Fitness.  Proceedings  of  the  Genetic 
and  Evolutionary  Computation  Conference  (GECCO  2005),  1363  1370  (2005). 

Matsumura,  N.,  D.  E.  Goldberg,  and  X.  Llora,  Mining  Social  Networks  in  Message  Boards.  Pro¬ 
ceedings  of  the  Symposium  on  Conversational  Informatics  for  Supporting  Social  Intelligence , 
18-27  (2005). 

Pelikan,  M.,  Sastry,  K.  Goldberg,  D.  E.  (2005).  Multiobjcctivc  hBOA,  clustering,  and  scalability. 
Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO-2005),  663  670 
(2005). 

Qurin,  A..  J.  Korczak,  M.  V.  Butz,  and  D.  E.  Goldberg,  Analysis  and  Evaluation  of  Learning 
Classifier  Systems  Applied  to  Hyperspectral  Image  Classification.  Proceedings  of  the  Fifth  In¬ 
ternational  Conference  on  Intelligent  Systems  Design  and  Applications ,  280-285  (2005). 

Sastry,  K.,  M.  Pelikan,  D.  E.  Goldberg,  Limits  of  scalability  of  multiobjcctivc  estimation  of  dis¬ 
tribution  algorithms.  Proceedings  of  the  2005  Congress  on  Evolutionary  Computation ,  3,  2217 
2224,  (2005). 

Sastry,  K.,  H  A.  Abbass,  D.  E.  Goldberg,  and  D,  D.  Johnson,  Sub-structural  Niching  in  Estimation 
of  Distribution  Algorithms.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Confer¬ 
ence  (GECCO  2005),  671-678  (2005).  [Best  paper  award  nominee,  Estimation  of  Distribution 
Algorithms  track]. 

Sastry,  K.,  D.  D.  Johnson,  D.  E.  Goldberg,  and  P.  Bellon,  Genetic  Programming  for  Multi- 
Timescale  Modeling:  A  Proof-of-Principlc  Study.  Physics  Review  B ,  72(8),  085438,  (2005). 

Yassinc,  A.,  D.  E.  Goldberg,  and  T.-L.  Yu,  Simple  Models  of  Hierarchical  Organizations.  Proceed¬ 
ings  of  the  Academy  of  Management ,  (2005). 

Yu,  T.-L.,  K.  Sastry,  and  D.  E.  Goldberg,  Online  population  size  adjusting  using  noise  and  sub- 
structural  measurements.  Proceedings  of  the  2005  Congress  on  Evolutionary  Computation  Con¬ 
ference ,  3,  2491-2498,  (2005). 

Yu,  T.-L.,  K.  Sastry,  and  D.  E.  Goldberg,  Linkage  Learning,  Overlapping  Building  Blocks,  and  a 
Systematic  Strategy  for  Scalable  Recombination.  Proceedings  of  the  Genetic  and  Evolutionary 
Computation  Conference  (GECCO  2005),  1217-1224  (2005). 


5  Publications  for  2006 

Published 

Alias,  F.  ,  X.  Llora,  L.  Formiga,  K.  Sastry,  and  D.  E,  Goldberg,  Efficient  interactive  weight  tuning 
for  TTS  synthesis:  Reducing  user  fatigue  by  improving  user  consistency.  IEEE  International 
Conference  on  Acoustics ,  Speech,  and  Signal  Processing  (ICASSP  2006),  1,  865-868,  (2006). 

Butz,  M.V.,  M.  Pelikan,  X  Llora,  and  D.  E.  Goldberg,  Automated  Global  Structure  Extraction  For 
Effective  Local  Building  Block  Processing  in  XCS.  Evolutionary  Computation.  14(3),  345  380 
(2006). 

Goldberg,  D.  E.,  The  Entrepreneurial  Engineer.  New  York,  NY:  Wiley  (2006). 

Harik,  G.  R.,  F.  G.  Lobo,  and  K.  Sastry,  Linkage  Learning  via  Probabilistic  Modeling  in  the 
ECGA.  In  Pelikan,  M.,  Sastry,  K.,  Cantu-Paz,  E.  (Eds.),  Scalable  Optimization  via  Probabilistic 
Modeling:  Prvm  Algorithms  to  Applications  (pp  39-61).  Berlin:  Springer  (2006). 
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Lanzi,  P.  L.,  D.  Loiacono,  S.  W.  Wilson,  and  D.  E.  Goldberg,  Classifier  Prediction  Based  on  Tile 
Coding.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO  2006), 
1497-1504  (2006).  [Best  paper  award.  Learning  Classifier  Systems  and  other  Genetics-Based 
Machine  Learning  track]. 

Lanzi,  P.  L.,  D.  Loiacono,  S.  W.  Wilson,  and  D.  E.  Goldberg,  Prediction  Update  Algorithms  for 
XCSF:  RLS,  Kalman  Filter,  and  Gain  Adaptation.  Proceedings  of  the  Genetic  and  Evolutionary 
Computation  Conference  (GECCO  2006),  1505-1512  (2006). 

Lima,  C.F.,  M.  Pclikan,  K.  Sastry,  M.  Butz,  D.  E.  Goldberg,  and  F.  G.  Lobo,  Substruetural 
Neighborhoods  for  Local  Search  in  the  Bayesian  Optimization  Algorithm.  Proceedings  of  the 
Parallel  Problem  Solving  from  Nature  (PPSN  IX),  232-241  (2006). 

Llora,  X.,  Evolution  to  Knowledge,  ACM  SIGEvolution  Newsletter ,  Volume  1  ,  Issue  3,  pp.  10-17, 
(2006). 

Llora,  X.,  D.  E.  Goldberg,  Y.  Ohsawa,  N.  Matsumura,  Y.  Washida,  H.  Tamura,  M.  Yoshikawa,  M. 
Wclgc,  L.  Anvil,  D.  Scarshmith,  K.  Ohnishi,  and  C.-J.  Chao,  Innovation  and  Creativity  Support 
via  Chance  Discovery,  Genetic  Algorithms,  and  Data  Mining.  New  Mathematics  and  Natural 
Computation ,  2(1),  85-100  (2006). 

Llora,  X.,  and  K.  Sastry,  Fast  rule  matching  for  learning  classifier  systems  via  vector  instructions. 
Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO  2006),  1513 
1520.  (2006). 

Llora,  X.,  I<  Sastry,  F.  Alias,  D  E.  Goldberg,  and  M.  Welge,  Analyzing  active  interactive  genetic 
algorithms  using  visual  analytics.  Proceedings  of  the  Genetic  and  Evolutionary  Computation 
Conference  (GECCO  2006)  [poster],  1417-1418,  (2006). 

Matsumura,  N.,  Goldberg,  D.E.,  and  Llora,  X.  (2006).  Communication  gap  management  for  fertile 
community,  Journal  of  Soft  Computing,  Volume  11  ,  Issue  8,  pp.  791798,  ACM  press. 

Pclikan,  M.  and  D.  E.  Goldberg  (2006).  Hierarchical  Bayesian  Optimization  Algorithm.  In  M. 
Pelikan,  K.  Sastry,  and  E.  Cantu-Paz  (Eds),  Scalable  Optimization  via  Probabilistic  Modeling: 
From  Algorithms  to  Applications .  Berlin:  Springer  (2006). 

Pclikan,  M.,  A.  K.  Hartmann,  and  K.  Sastry,  Hierarchical  BOA,  Cluster  Exact  Approximation, 
and  Ising  Spin  Glasses.  Parallel  Problem  Solving  from  Nature  (PPSN  IX),  122  131  (2006). 

Pclikan,  M.,  K.  Sastry,  M.  V.  Butz,  D.  E.  Goldberg,  Hierarchical  BOA  on  random  decompos¬ 
able  problems.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO 
2006)  [poster],  431-432,  (2006). 

Pclikan,  M.,  K.  Sastry,  M.  V.  Butz,  and  D.  E.  Goldberg,  Performance  of  Evolutionary  Algorithms 
on  Random  Decomposable  Problems.  Parallel  Problem  Solving  from  Nature  (PPSN  IX),  788 
797  (2006). 

Pelikan,  M.,  K.  Sastry,  E.  Cantu-Paz,  (Eds).  Scalable  Optimization  via  Probabilistic  Modeling: 
From  Algorithms  to  Applications ,  Berlin:  Springer  (2006). 

Pelikan,  M.,  K.  Sastry,  and  D.  E.  Goldberg.  Multiobjective  Estimation  of  Distribution  Algorithms. 
In  M.  Pelikan,  K.  Sastry,  and  E.  Cantu-Paz  (Eds),  Scalable  Optimization  via  Probabilistic  Mod¬ 
eling:  From  Algorithms  to  Applications  (pp  223  248).  Berlin:  Springer  (2006). 

Pelikan,  M.,  K.  Sastry,  and  D.  E.  Goldberg,  Sporadic  Model  Building  for  Efficiency  Enhancement 
of  Hierarchical  BOA.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2006),  405-412  (2006). 
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Santarelli  S.,  T.-L.  Yu,  D.  E.  Goldberg,  E.  Altshuler  E.,  T.  O’Donnell,  H.  Southall,  and  R.  Mail- 
loux,  Military  Antenna  Design  Using  Simple  and  Competent  Genetic  Algorithms.  Mathematical 
and  Computer  Modeling ,  43,  990-1022  (2006). 

Sastry,  K.,  D.D.  Johnson,  A.  L.  Thompson,  D.  E.  Goldberg,  T.  J.  Martinez,  J.  Lciding,  and  J. 
Owens,  Multiobjectivc  genetic  algorithms  for  multiscaling  excited  state  direct  dynamics  in  pho¬ 
tochemistry.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO 
2006).  1745-1752,  (2006).  [Best  paper  award  in  Real  World  Applications  track]  [Silver  uHu- 
mies”  award  at  the  Human  Competitive  Results  Competition]. 

Sastry,  K.,  D.  E.  Goldberg,  G.  Kendall,  Genetic  algorithms:  A  tutorial.  In  E.  Burke,  and  G. 
Kendall  (Eds),  Introductory  Tutorials  in  Optimization ,  Search  and  Decision  Support  Method¬ 
ologies.  Berlin:  Springer  (2006). 

Sastry,  K.,  C.  F.  Lima,  and  D.  E.  Goldberg,  Evaluation  relaxation  using  substructural  information 
and  linear  estimation.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2006).  419-426,  (2006). 

Sastry,  K.,  M.  Pelikan  and  D.  E.  Goldberg  (2006).  Efficiency  Enhancement  of  Estimation  of  Dis¬ 
tribution  Algorithms.  In  M.  Pelikan,  K.  Sastry,  and  E.  Cantu-Paz  (Eds),  Scalable  Optimization 
via  Probabilistic  Modeling:  From  Algorithms  to  Applications  (pp  161  185).  Berlin:  Springer 
(2006). 

Sastry,  K.,  P.  Winward,  D.  E.  Goldberg,  and  C.  F.  Lima,  Fluctuating  crosstalk  as  a  source  of 
deterministic  noise  and  its  effects  on  GA  scalability.  Applications  of  Evolutionary  Comput¬ 
ing  EvoWorkshops2006:  EvoBIO ,  EvoCOMNET \  EvoHOT,  EvoIASP,  Evo Interaction,  Evo- 
MUSART,  EvoSTOCK ,  740-751,  (2006). 

Yu,  T.-L.,  and  D.  E.  Goldberg,  Conquering  Hierarehieal  Diffieulty  by  Explicit  Chunking:  Chromo¬ 
some  Compression.  Proceedings  of  the  2006  Genetic  and  Evolutionary  Computation  Conference , 
1385  1392  (2006). 

Yu,  T.-L.,  S.  Santarelli,  and  D.  E.  Goldberg,  Military  Antenna  Design  Using  Simple  Genetic 
Algorithm  and  hBOA.  In  M.  Pelikan,  K.  Sastry,  and  E.  Cantu-Paz  (Eds),  Scalable  Optimization 
via  Probabilistic  Modeling:  From  Algorithms  to  Applications.  Berlin:  Springer  (2006). 

Yu,  T.-L.,  A.  Yassine,  and  D.  E.  Goldberg,  Double  Duty:  Genetic  Algorithms  for  Organizational 
Design  and  Genetic  Algorithms  Inspired  by  Organizational  Theory.  In  J.-P.  Rcnnard  (Ed.), 
Handbook  of  Nature  Inspired  Computing  for  Economy  and  Management ,  (Chapter  28)  Hershey, 
PA:  Idea  Group  Reference  (2006). 

6  Publications  for  2007 

Bacardit,  J.,  D.  E.  Goldberg,  and  M.  V.  Butz,  Improving  the  Performance  of  a  Pittsburgh  Learning 
Classifier  System  Using  a  Default  Rule.  In  XCS.  In  T.  Kovacs,  X.  Llora,  K.  Takadama.  P.  L 
Lanzi,  W.  Stolzmann,  and  S.  W.  Wilson  (Eds.)  Learning  Classifier  Systems ,  299-318  (2007). 

Bacardit,  J.,  M.  Stout,  K.  Sastry,  X.  Llora,  N.  Krasnogor,  and  J.  D.  Hirst,  Automated  alphabet 
reduction  method  with  evolutionary  algorithms  for  protein  structure  prediction.  Proceedings  of 
the  Genetic  and  Evolutionary  Computation  Conference  (GECCO  2007),  346-353  (2007). 

Butz,  M.  V.,  D.  E.  Goldberg,  and  P.  L  Lanzi,  Effect  of  Pure  Error-Based  Fitness.  In  XCS.  In  T. 
Kovacs,  X.  Llora,  K.  Takadama.  P.  L.  Lanzi,  W.  Stolzmann,  and  S.  W.  Wilson  (Eds.)  Learning 
Classifier  Systems,  105-115  (2007). 
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Butz,  M.  V.,  D.  E.  Goldberg,  P.  L  Lanzi,  and  K.  Sastry,  Problem  Solution  Sustenance  in  XCS: 
Markov  Chain  Analysis  of  Niche  Support  Distributions  and  Consequent  Computational  Com¬ 
plexity.  Genetic  Programming  and  Evolvable  Machines ,  8 ,  5-37.  (2007). 

Chen,  Y.-p.,  T.-L.  Yu,  K.  Sastry,  and  D.  E  Goldberg,  A  Survey  of  Linkage  Learning  Techniques 
in  Genetic  and  Evolutionary  Algorithms.  IlliGAL  Technical  Report  No.  2007014,  University  of 
Illinois  at  Urbana-Champaign  (2007). 

Goldberg,  D.  E.,  I<.  Sastry,  and  X.  Llora,  Toward  routine  billion- variable  optimization  using 
genetic  algorithms.  Complexity ,  12(3),  27-29  (2007). 

Hauschild,  M,  M.  Pelikan,  C.  F.  Lima,  and  K.  Sastry,  Analyzing  Probabilistic  Models  in  Hierarchi¬ 
cal  BOA  on  Traps  and  Spin  Glasses.  Proceedings  of  the  Genetic  and  Evolutionary  Computation 
Conference  (GECCO-2007),  523-530  (2007). 

Lanzi,  P.-L.,  D.  Loiacono,  S.  W.  Wilson,  and  D.  E.  Goldberg,  Generalization  in  the  XCSF  Clas¬ 
sifier  System:  Analysis,  Improvement,  and  Extension.  IEEE  Transactions  on  Evolutionary 
Computation ,  15:2,  133  168  (2007). 

Llora,  X.,  Priya,  A.,  and  Bhragava,  R.,  Observer-Invariant  Histopathology  using  Genetics-Based 
Machine  Learning.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2007).  2098-  -2105  (2007). 

Llora,  X.,  K.  Sastry,  and  D  E.  Goldberg,  Binary  Rule  Encoding  Schemes:  A  Study  Using  the 
Compact  Classifier  System.  In  XCS.  In  T.  Kovacs,  X.  Llora,  K.  Takadama,  P.  L.  Lanzi,  W. 
Stolzmann,  and  S.  W.  Wilson  (Eds.)  Learning  Classifier  Systems,  41-60  (2007). 

Llora,  X.,  K.  Sastry,  T.-L.  Yu  and  D.  E  Goldberg,  Do  not  match,  Inherit:  Fitness  surrogates 
for  genetics-based  machine  learning  techniques.  Proceedings  of  the  Genetic  and  Evolutionary 
Computation  Conference  (GECCO  2007),  1798-  -1805  (2007). 

Llora,  X.,  N.  I.  Yasui,  M.  Welge  and  D.  E.  Goldberg,  Human-Centered  Analysis  and  Visualization 
Tools  for  the  Blogosphcrc.  Proceedings  of  the  2007  Digital  Humanities  Conference,  127  130 
(2007). 

Llora,  X.,  N.  I.  Yasui,  and  D.  E.  Goldberg,  Analyzing  trends  in  the  blogosphcre  using  humaii- 
ccntcred  analysis  and  visualization  tools.  Proceedings  of  the  International  Conference  on  We¬ 
blogs  and  Social  Mining  (ICWSM  2007)  285-286  (2007). 

Matsumura,  N.,  D.  E.  Goldberg,  and  X.  Llora,  Communication  Gap  Management  for  Fertile 
Community.  Journal  of  Soft  Computing ,  11(8),  791-798  (2007). 

Minqiang,  L.,  D.  E.  Goldberg,  K.  Sastry,  and  T.-L.  Yu,  Real-coded  ECGA  for  solving  decompos¬ 
able  real-valued  optimization  problems.  Proceedings  of  the  Genetic  and  Evolutionary  Compu¬ 
tation  Conference  ( GECCO  2007)  [poster],  (2007). 

Minqiang,  L.,  D.  E.  Goldberg,  K.  Sastry,  and  T.-L.  Yu,  Performance  analyses  of  factorization 
based  on  Gaussian  PDF  in  RECGA.  Proceedings  of  the  Genetic  and  Evolutionary  Computation 
Conference  (GECCO  2007)  [poster],  (2007). 

Orriols-Puig,  A.,  D.  E.  Goldberg,  K.  Sastry,  and  E.  Bcrnado-Mansilla,  Modeling  XCS  in  class 
imbalances:  Population  sizing  and  parameter  settings.  Proceedings  of  the  Genetic  and  Evolu¬ 
tionary  Computation  Conference  (GECCO  2007),  1838-1845  (2007). 

Orriols-Puig,  A.,  K.  Sastry,  P.  L.  Lanzi,  D.  E.  Goldberg,  and  E.  Bcrnado-Mansilla,  Modeling 
selection  pressure  in  XCS  for  proportionate  and  tournament  selection.  Proceedings  of  the  Genetic 
and  Evolutionary  Computation  Conference  (GECCO  2007),  1846-1853,  (2007). 
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Pelikan,  M.,  K.  Sastry,  and  D.  E.  Goldberg,  Sporadic  Model  Building  for  Efficiency  Enhancement 
of  Hierarchical  BOA.  Genetic  Programming  and  Evolvabie  Machines ,  9(1).  53  84.  (2007). 

Ueda,  T.,  N.  I  Yasui,  X.  Llora,  I<.  Sastry,  and  D.  E.  Goldberg,  Discovering  Building  Blocks  for 
Human  Based  Genetic  Algorithms.  Artificial  Neural  Networks  In  Engineering,  (2007). 

Sastry,  K.,  and  D.  E.  Goldberg,  Let’s  get  ready  to  rumble  rcdux:  Crossover  versus  mutation 
head  to  head  on  exponentially  scaled  problems.  Proceedings  of  the  Genetic  and  Evolutionary 
Computation  Conference  (GECCO  2007),  1380-1387  (2007). 

Sastry,  K.,  D.  E.  Goldberg,  and  X.  Llora,  Towards  billion  bit  optimization  via  parallel  estimation  of 
distribution  algorithm.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2007),  577  584  (2007).  [Best  paper  award,  Estimation  of  Distribution  Algorithms 
track] . 

Sastry,  Iv.,  D.  D.  Johnson,  and  D.  E.  Goldberg,  Scalability  of  a  hybrid  extended  compact  genetic 
algorithm  for  ground  state  optimization  of  clusters.  Materials  and  Manufacturing  Processes, 
22(5),  570-576.  (2007). 

Sastry,  I<.  D.  D.  Johnson,  A.  L.  Thompson,  D.  E.  Goldberg,  T.  J.  Martinez,  T.  J.,  J.  Leiding, 
and  J.  Owens,  Optimization  of  Semiempirical  Quantum  Chemistry  Methods  via  Multiobjective 
Genetic  Algorithms:  Accurate  Photochemistry  for  Larger  Molecules  and  Longer  Time  Scales 
Materials  and  Manufacturing  Processes,  22(5),  553-561  (2007). 

Sastry,  K.,  M.  Pelikan,  and  D.  E  Goldberg,  Analysis  of  Ideal  Recombination  on  Random  De¬ 
composable  Problems.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO-20Q7),  1388  1395  (2007).  [Best  paper  award  nominee,  Genetic  Algorithms  track]. 

Yasui,  N.  I.,  X.  Llora,  D.  E.  Goldberg,  Y.  Washida,  and  H.  Tamura,  Delineating  Topic  and 
Discussant  Transitions  in  Online  Collaborative  Environments.  Proceedings  of  the  International 
Conference  on  Enterprise  Information  Systems  (ICEIS),  (2007). 

Yu,  T.-L.,  K.  Sastry,  D.  E.  Goldberg,  and  M.  Pelikan,  Population  sizing  for  entropy-based  model 
building  in  genetic  algorithms.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Con¬ 
ference  (GECCO  2007),  601  608  (2007).  [Best  paper  award  nominee,  Estimation  of  Distribution 
Algorithms  track]. 

Yu,  T.-L.,  K.  Sastry,  and  D.  E.  Goldberg,  Population  sizing  to  go:  Online  adaptation  using 
noise  and  substruetural  measurement.  In  F.  G.  Lobo,  C.  F.  Lima,  and  Z.  Michalewicz  (Eds.), 
Parameter  Settings  m  Evolutionary  Algorithms.  Berlin:  Springer  (2007). 

Yu,  T.-L.,  A.  Yassine,  and  D.  E.  Goldberg.  An  Information  Theoretic  Method  for  Developing 
Modular  Architectures  Using  Genetic  Algorithms.  Research  in  Design  Engineering ,  91  109 
(2007). 

7  Publications  for  2008 

Butz,  M.V.,  P.L.  Lanzi,  X.  Llora,  D.  Loiaeono,  An  Analysis  of  Matching  in  Learning  Classifier 
Systems,  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO  2008), 
1349  1356  (2008). 

Duque,  T.,  D.E.  Goldberg,  K.  Sastry,  Improving  the  efficiency  of  the  extended  compact  genetic 
algorithm.  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference  (GECCO 
2008),  467  468  (2008). 
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Lanzi,P.L,  L.  Nichctti,  K.  Sastry,  D.  Voltini,  D.  E.  Goldberg,  Real-Coded  Extended  Compact 
Genetic  Algorithm  based  on  Mixtures  of  Models  Proceedings  of  the  Genetic  and  Evolutionary 
Computation  Conference  (GECCO  2008),  335  358  (2008). 

Llora  ,  B.  Acs,  L.  S.  Anvil,  B.  Capitanu,  M.  E.  Welge,  D.  E.  Goldberg,  Meandre:  Semantic-Driven 
Data-Intensivc  Flows  in  the  Clouds,  Fourth  IEEE  International  Conference  on  cScicncc,  238-245 
(2008) 

Llora,  X.,  N.I.  Yasui,  D.  E.  Goldberg,  Graph-Theoretic  Measure  for  Active  iGAs:  Interaction  Siz¬ 
ing  and  Parallel  Evaluation  Ensemble  Proceedings  of  the  Genetic  and  Evolutionary  Computation 
Conference  (GECCO  2008),  985  992  (2008). 

Sato  Y.,  D.E.  Goldberg,  K.  Sastry,  Improving  Small  Population  Performance  under  Noise  with  Vi¬ 
ral  Infection  T  Tropism,  Proceedings  of  the  Genetic  and  Evolutionary  Computation  Conference 
(GECCO  2008),  1143-1144  (2008). 

Saruwatari,  S.,  X.  Llora,,  N.I. Yasui,  H.  Tamura,  K.  Sastry,  D.E.  Goldberg,  Speeding  Online  Syn¬ 
thesis  via  enforced  sclccto-rccombination.  Proceedings  of  the  Genetic  and  Evolutionary  Compu¬ 
tation  Conference  (GECCO  2008),  1635-1642  (2008).  [Best  paper  award  nominee,  Real  World 
Applications]. 

Yasui,  N.  I.,  X.  Llora  S.  Saruwatari,  and  D.  E.  Goldberg.  Facilitation  Support  for  On-line  Focus 
Group  Discussions  by  Message  Feature  Map.  Proceedings  of  the  International  on  Enterprise 
Information  Systems  (2008). 


8  Publications  for  2009 

In  Press 

Llora,  X.,  and  D.E.  Goldberg,  The  Innovation  Pump:  Supporting  Creative  Processes  in  Collabo¬ 
rative  Engineering.  International  Journal  on  Collaborative  Engineering  (2009) 

Under  Revision 

Duque,  T.  S.  P.  C.  ,  and  D.  E.  Goldberg,  ClusterMI:  Building  Probabilistic  Models  using  Hierar¬ 
chical  Clustering  and  Mutual  Information,  Submitted  to  Genetic  and  Evolutionary  Computation 
Conference  (GECCO  ),  2009. 

Goldberg,  D.  E.,  A.  Yassinc,  and  T.-L.  Yu,  Decision,  Execution  and  Team  Size:  Insights  from 
Simple  Quantitative  Models.  IEEE  Transactions  on  Management  (2009). 

Llora  X,  Data-Intensive  Computing  for  Competent  Genetic  Algorithms:  A  Pilot  Study  using 
Meandre.  Submitted  to  Genetic  and  Evolutionary  Computation  Conference  (GECCO  ),  2009. 

Moreno- Torres,  J.  G.,  X.  Llor,  and  D.E  Goldberg,  Binary  Representation  in  Gene  Expression  Pro¬ 
gramming:  Towards  a  Better  Scalability  Submitted  to  Genetic  and  Evolutionary  Computation 
Conference  (GECCO  ),  2009. 

Pclikan,  M.,  K.  Sastry,  M.  V.  Butz,  and  D.  E.  Goldberg,  Genetic  and  evolutionary  algorithms  on 
random  additivcly  decomposable  problems.  Evolutionary  Computation  Journal ,  (2009). 

Sastry,  K.,  M.  Pclikan,  and  D  E.  Goldberg,  Efficiency  Enhancement  of  Genetic  Algorithms  by 
Building  an  Internal  Probabilistic  Model  of  Fitness.  Evolutionary  Computation  Journal  (2009). 
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Vallim,  R.  M.  M.,  T.  S.  P.  C.  Duque,  D.  E.  Goldberg,  and  A.  C.  P.  L.  F.  Carvalho,  The  Multi- 
label  OCS  with  a  Genetic  Algorithm  for  Rule  Diseovery:  Implementation  and  First  Results, 
Submitted  to  Genetic  and  Evolutionary  Computation  Conference  (GECCO  ),  2009. 

Published 

Flora,  X.,  K.  Sast.ry,  C.  F.  Lima.  F.  G.  Lobo,  D.  E.  Goldberg,  Linkage  Learning,  Rule  Repre¬ 
sentation,  and  the  x-ary  Extended  Compact  Classifier  System  Compact  Classifier  System,  In 
Bacardit  J.,  Bemado ,  Butz,  M,  T.  Kovacs,  X.  Llora ,  K.  Takadama ,  (Eds.)  Learning  Classifier 
Systems,  (2009) 

9  Interactions  and  Transitions 

This  scetion  lists  meeting  participation,  presentations,  and  transitions. 

Meeting  Participation  and  Presentation 

All  conference  papers  above  represent  presentations  by  Professor  Goldberg,  Doctor  Xavier  Llora, 

their  affiliates,  or  Professor  Goldberg’s  and  Doctor  Llora’s  students.  Professor  Goldberg  gave  the 

following  keynote  spceehcs: 

From  Optimization  to  Invention  Machine:  The  Genetic  Path  to  Competent  &  Efficient  Computa¬ 
tion  IEEE  International  Conference  on  Image  Processing,  Genoa,  Italy  (2005). 

Little  Models,  Big  Results.  18th  Joint  Australian  Conference  on  Artificial  Intelligence,  and  the 
Australian  Conference  on  Artificial  Life,  Sydney,  Australia  (2005). 

Solving  Larger ,  Faster ,  and  Harder:  The  Incredible  Story  of  Supermultiphcative  Speedups.  Fron¬ 
tiers  of  Computational  Science,  Nagoya,  Japan,  2005. 

Reflections  of  a  Keen  Modeler.  Workshop  on  Optimization  by  Building  and  Using  Probabilistic 
Models,  San  Louis,  Missouri,  2007. 

The  Innovation  Imperative ,  University  of  West  England  (2007). 

What  engineers  don't  learn  and  how  they  don't  learn  it,  Soeiety  for  Philosophy  and  Technology, 
American  Philosophical  Association,  2008. 

Professor  Goldberg  has  also  founded  and  helped  organizing  the  following  activities. 

Engineering  and  Technology  Studies  at  Illinois.  Professor  Goldberg  together  with  professor 
Michael  Loui  started  organizing  in  2007  a  seminar  series  foeussed  on  studies  revolving  engi¬ 
neering  and  technology.  Although  everyone  benefits  from  the  products  of  engineering  creativity 
and  productivity,  engineering  and  technology  arc  seldom  studied  by  scholars  as  human  activities. 
Thus  engineers,  engineering,  and  technology  are  underrepresented  on  the  intellectual  landscape 
in  a  way  that  is  inconsistent  with  their  importance  in  the  twenty-first  century.  The  study  of 
engineering  and  technology  from  philosophical,  historical,  cultural,  behavioral,  sociological,  and 
engineering  perspectives  is  essential  to  address  important  contemporary  problems  at  the  inter¬ 
face  of  technology  and  soeiety. Cutting-edge  research  have  been  invited  to  share  their  vision  in 
the  scries.  Two  editions  of  the  series  has  been  conducted  in  2007  and  2008.  More  information 
can  be  found  at  http://www.illigal.uiuc.edu/web/etsi/. 
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Workshop  on  Philosophy  &  Engineering.  The  workshops  mission  is  to  encourage  reflection  on 
engineering,  engineers,  and  technology  by  philosophers  and  engineers  alike.  A  meeting  was 
held  at  the  Engineering  Systems  Division  of  MIT  on  19-20  October  2006  by  the  Philosophy 
and  Engineering  Planning  group  headed  by  Taft  Broome,  Howard  University.  At  that  meeting, 
a  decision  was  reached  to  hold  a  Workshop  on  Philosophy  and  Engineering  in  2007.  WPE- 
2007  was  held  at  the  Technical  University  of  Delft,  29-31  October  2007  (Monday- Wednesday) 
with  81  participants,  40  paper  presentations,  5  posters,  6  invited  speakers,  and  attendees  from 
14  different  countries.  The  second  edition  (2008)  was  conducted  at  The  Royal  Academy  of 
Engineering,  London,  England.  More  information  can  be  found  at  http://www.illigal.uiuc. 
edu/web/wpe/. 

Additionally,  Doctor  Llora  gave  the  following  keynote  speeches,  invited  talks,  and  panels: 

The  Evolutionary  Path  to  Innovation  and  Creativity  [keynote],  Congresso  Mexicano  de  Corn- 
put  acion  Evolutiva  (CONCEV),  Aguas  Calientcs,  Mexico,  May,  2005. 

Evolutionai'y  Tools  for  Human- Innovation  and  Creativity  [panel  speech],  DTM-2006  Synthesis  and 
Innovation,  Philadelphia,  September,  2006. 

Information  Technologies  for  Supporting  Human  Innovation  and  Creativity  [keynote],  Institute  of 
People- Centered  Computation  (IPCC),  Bristol,  UK,  December,  2006. 

Innovation  and  Creativity  Support  for  Real-World  Online  Marketing  [invited  talk],  Boeing  Corpo¬ 
ration,  Seattle,  March,  2007. 

Evolution  and  Information  Technologies  to  Support  Innovation  and  Creativity  [invited  talk],  Cubes 
for  Innovation:  Information  Systems  for  Design  and  Marketing,  Tokyo,  Japan,  March,  2007. 

Meandre:  Semantic- Web- Driven  Data  Flow  Infrastructurefor  SEASR  [invited  talk],  Service  Ori¬ 
ented  Computing  in  the  Humanities,  London,  UL,  2007. 

Facilitation  of  Online  Discussion  Groups ,  Open  University  of  Catalonia,  Barcelona,  Spain,  2008. 

Transitions 

Meandre  open  source  license  approved.  The  Meandre  infrastructure,  an  semantic-driven 
data-intensive  flow  architecture  has  been  approved  to  be  released  under  University  of  Illi¬ 
nois/National  Center  for  Supercomputing  Applications  OS  license.  Meandre  is  currently 
powering  all  the  analysis  tools  used  in  SAINT. 

Meandre  adopted  for  center  efforts  in  humanities.  Meandre  infrastructure,  originally  de¬ 
signed  and  developed  under  SAINT,  has  been  adopted  by  the  National  Center  for  Supcrcom- 
puting  Applications  as  its  main  infrastructure  for  conducting  data  and  text  mining  for  the  hu¬ 
manities  under  the  SEASR  project.  More  information  can  be  obtained  at  http://seasr.org 
and  http : / / seasr . org/meandre 

DISCUS/SAINT  license  for  pilot  extended.  The  current  license  to  use  DISCUS/SAINT 
technology  by  Hakuhodo  Inc.  (the  second  largest  advertisement  company  in  Japan)  has 
been  extended,  allowing  Hakuhodo  to  continue  with  its  commercial  trials  of  DISCUS/SAINT 
technology.  Also,  a  open  source  usage  license  has  been  approved  to  allow  people  to  access 
DISCUS/SAINT  demos  and  basic  technology.  The  licensing  is  currently  under  revision  to 
allow  the  inclusion  of  Fork  Inc.  (a  Japanese  software  development  firm). 
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E2K  open  source  license  approved.  Evolution  to  knowledge,  an  evolutionary-driven  package 
for  optimization  and  machine  learning  has  been  released  under  OS  license  for  academic  usage. 
It  provides  basic  GA  related  algorithms  used  in  SAINT  (c.g.  cCGA  and  DSM  technology). 

Nextumi  releases  ShareThis.  With  venture  capital  provided  by  Illinois  Ventures  and  Blue  Chip 
Venture  Capital,  Nextumi  Inc.,  a  web  2.0  startup  company  that  simplifies  sharing  of  photos, 
videos,  urls  and  other  content  between  people  across  different  devices  released  its  first  product 
ShareThis.  Nextumi  licensed  AFOSR  sponsored  DISCUS/SAINT  (patents)  to  help  to  create 
consumer-adaptive  technology. 

Entrepreneurial  engineer  published.  Professor  Goldberg  published  a  new  book,  The  En¬ 
trepreneurial  Engineer  (Wiley,  2006)  for  engineering  students  and  practicing  engineers  to 
help  develop  those  personal,  interpersonal,  and  organizational  skills  necessary  today. 

Advances  at  the  frontiers  of  Learning  Classifier  Systems.  Doctor  Llora — ,  Tim  Kovacs, 
Keiki  Takadama,  Pier  Luca  Lanzi,  Wolfgan  Stolzman,  and  Stewart  Wilson  edited  a  book  Ad¬ 
vances  at  the  frontiers  of  Learning  Classifier  Systems  which  includes  subject  matter  ranging 
from  state-of-the  art  learning  classifier  systems  (LCS)  to  the  application  of  LCS  on  real- world 
problems  from  some  of  the  leading  researchers  in  the  area. 

Data-Intensive  Technologies  and  Applications  (DITA).  Doctor  Llora  co-founded  with 
Doctor  Michael  Wclgc  the  Data-Intensive  Technologies  and  Applications  (DITA)  research 
group  at  the  National  Center  for  Supercomputing  Applications.  The  goal  of  the  group 
is  promote  research  and  usage  of  techniques  design  to  handle  data-intensive  computa¬ 
tion.  SAINT  is  a  crucial  part  of  DITA  endeavors.  More  information  can  be  found  at 
http : //dita. nesa. uiuc . edu/. 


10  New  Discoveries,  Inventions,  or  Patent  Disclosures 

Filled  patent  applications  on  new  discover ics/invcnt ions  arc  under  revision  including: 

•  A  robust  and  sealable  GA,  called  design  structure  matrix  GA,  inspired  from  organizational 
theory. 

•  Collaborative  systems  design  and  innovation  support  over  the  web  using  interactive  GAs, 
human-based  GAs,  and  chance  discovery. 

•  Evaluation  relaxation  for  avoiding  user  fatigue  and  user  inconsistency  in  interactive  GAs. 

•  Efficient  GA  implementation  for  solving  hard  problems  with  millions  and  billions  of  variables 

•  Sealable  methods  for  solving  design,  optimization,  and  modeling  problems  of  complex  systems 
with  modularity,  hierarchy,  and  overlap 

In  all,  five  patents  have  been  filed  in  connection  with  AF  research  in  the  recent  past: 

Goldberg,  D.  E.,  T.-L.  Yu,  and  A.  Yassinc.  Methods  and  Program  Products  for  Optimizing  Problem 

Clustering.  US  utility  patent  pending  (2004). 

Goldberg,  D.  E.,  M.  Welge,  and  X.  Llora,  X.  Methods  and  Systems  for  Collaboration,  Decision 

Support ,  and  Knowledge  Management .  US  utility  patent  pending  (2004). 
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Llora,  X.,  K.  Sastry  and  D.  E.  Goldberg.  Methods  and  Systems  for  Interactive  Computing.  US 
utility  patent  pending  (2007). 

Sastry,  K.,  X.  Llora,  and  D.  E.  Goldberg.  A  Method  for  Solving  Large-Scale  Optimization  with 
More  Than  Millions  of  Variables  Quickly ,  Reliably,  and  Accurately .  US  provisional  patent  filing 
(2007). 

Yu,  T.-L.,  and  D.  E.  Goldberg.  Using  Genetic  Algorithms,  Dependency  Structure  Matrix,  Sub- 
structural  Chromosome  Compression,  and  Proper  Sequencing  for  Finding  Extrema  of  Problems 
with  Hierarchy  and  Overlap.  US  provisional  patent  filing  (2006). 


11  Honors  and  Awards 

JSD  Professor.  Professor  Goldberg  was  named  Jerry  S.  Dobrovolny  Distinguished  Professor  in 
Entrepreneurial  Engineering  in  May  2003.  The  investiture  was  held  September  23.  2003. 

ISGEC  Fellow.  Professor  Goldberg  was  named  part  of  the  inaugural  class  of  Senior  Fellows  for 
the  International  Society  for  Genetic  and  Evolutionary  Computation.  (2003). 

Other  Awards.  1985  NSF  Presidential  Young  Investigator.  1995,  Associate,  Center  for  Advanced 
Study  (Illinois).  1996,  Wickenden  Award  (ASEE).  1997,  Gambrinus  Fellow  (Dortmund). 
NTU  Outstanding  Instructor  Award  (2001-2002). 

Focused  article  gets  picked  by  HPC  wire.  DISCUS’s  paper  Given  Innovation  a  Boost  by  Tr- 
ish  Barker  was  chosen  by  HPCwire  editors  to  highlight  new  frontiers  of  computing.  HPC  wire, 
May  20,  2005. 

HUMMIES-2007.  During  GECCO  2007  Dr.  Llora  was  awarded  with  two  bronze  awards  for  his 
work  on  bioiuformatics. 

Student  Honors 

GECCO-2006  best  paper  awards.  Two  papers  from  lab  members  won  best  paper  awards  at 
the  2006  Genetic  and  Evolutionary  Computation  conference. 

GECCO-2007  best  paper  nominations.  Four  papers  from  lab  members  are  nominated  for  best 
paper  at  the  2007  Genetic  and  Evolutionary  Computation  conference.  The  paper  on  the  EDA 
track  won  the  best  paper  award. 

ICEIS  2007  best  paper  award.  The  paper  presented  by  lab  members  at  the  ICEIS  2007  con¬ 
ference  won  the  best  paper  award  on  Intelligent  Systems  and  Distributed  Agents. 

GECCO  2008  best  paper  award  nominees.  Two  papers  by  lab  members  have  been  nomi¬ 
nated  for  best  paper  in  the  Estimation  of  Distribution  Algorithms  and  Real  World  Appli¬ 
cations  tracks. 


17 


